Multilevel ILU With Reorderings for Diagonal Dominance
نویسندگان
چکیده
منابع مشابه
Multilevel ILU With Reorderings for Diagonal Dominance
This paper presents a preconditioning method based on combining two-sided permutations with a multilevel approach. The nonsymmetric permutation exploits a greedy strategy to put large entries of the matrix in the diagonal of the upper leading submatrix. The method can be regarded as a complete pivoting version of the incomplete LU factorization. This leads to an effective incomplete factorizati...
متن کاملMultilevel ILU decomposition
In this paper, the multilevel ILU (MLILU) decomposition is introduced. During an incomplete Gaussian elimination process new matrix entries are generated such that a special ordering strategy yields distinct levels. On these levels, some smoothing steps are computed. The MLILU decomposition exists and the corresponding iterative scheme converges for all symmetric and positive deenite matrices. ...
متن کاملA Multilevel Dual Reordering Strategy for Robust Incomplete LU Factorization of Indefinite Matrices
A dual reordering strategy based on both threshold and graph reorderings is introduced to construct robust incomplete LU (ILU) factorization of indefinite matrices. The ILU matrix is constructed as a preconditioner for the original matrix to be used in a preconditioned iterative scheme. The matrix is first divided into two parts according to a threshold parameter to control diagonal dominance. ...
متن کاملDiagonal Dominance and Harmless Off-diagonal Delays
Systems of linear differential equations with constant coefficients, as well as Lotka–Volterra equations, with delays in the off–diagonal terms are considered. Such systems are shown to be asymptotically stable for any choice of delays if and only if the matrix has a negative weakly dominant diagonal.
متن کاملDiagonal Dominance and Harmless O -Diagonal Delays1
Systems of linear diierential equations with constant coeecients, as well as Lotka{Volterra equations, with delays in the oo{diagonal terms are considered. Such systems are shown to be asymptotically stable for any choice of delays if and only if the matrix has a negative weakly dominant diagonal.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Scientific Computing
سال: 2005
ISSN: 1064-8275,1095-7197
DOI: 10.1137/030602733